Node Load Balance Multi-flow Opportunistic Routing in Wireless Mesh Networks
نویسنده
چکیده
Opportunistic routing (OR) has been proposed to improve the performance of wireless networks by exploiting the multi-user diversity and broadcast nature of the wireless medium. It involves multiple candidate forwarders to relay packets every hop. The existing OR doesn’t take account of the traffic load and load balance, therefore some nodes may be overloaded while the others may not, leading to network performance decline. In this paper, we focus on opportunities routing selection with node load balance which is described as a convex optimization problem. To solve the problem, by combining primal-dual and sub-gradient methods, a fully distributed Node load balance Multi-flow Opportunistic Routing algorithm (NMOR) is proposed. With node load balance constraint, NMOR allocates the flow rate iteratively and the rate allocation decides the candidate forwarder selection of opportunities routing. The simulation results show that NMOR algorithm improves 100 %, 62 % of the aggregative throughput than ETX and EAX, respectively. Copyright © 2014 IFSA Publishing, S. L.
منابع مشابه
Routing with Load-Balancing in Multi-Radio Wireless Mesh Networks
This paper addresses the interference and load imbalance problems in multi-radio infrastructure mesh networks where each mesh node is equipped with multiple radio interfaces and a subset of nodes serve as Internet gateways. To provide backbone support, it is necessary to reduce interference and balance load in Wireless Mesh Networks (WMNs). In this paper, we propose a new Load-Aware Routing Met...
متن کاملA New Method based on Intelligent Water Drops for Multicast Routing in Wireless Mesh Networks
In recent years a new type of wireless networks named wireless mesh networks has drawn the attention of researchers. In order to increase the capacity of mesh network, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi channel wireless mesh networks. Therefore, the main challenge of these networks is how to properly assign the channels to the radios. O...
متن کاملAn Efficient Traffic-Load and Link-Interference Aware Routing Metric for Multi Radio Multi Channel Wireless Mesh Networks Based on Link's Effective Capacity Estimation
Routing metrics proposed for Wireless Mesh Networks (WMNs) has various concerns like hop count, packet transmission delay, power consumption, congestion control, load balance and message collision. The routing metric of expected effective capacity (EEC) proposed in this paper guarantees to a select a path providing maximum throughput and minimum delay. A forwarding link constituting routing pat...
متن کاملInterference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks
Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...
متن کاملA Scheme for Stimulating Multi-Path Packet Forwarding in Wireless Networks*
the wireless mesh network is one of the most promising networks because of its huge potential of industrial application.Multi-path routing protocol which is used in wireless mesh networks can have plenty of benefits such as fault tolerance andimproved security, high bandwidth and better load balance. However, how to stimulate each node to cooperate with othersin a wireless mesh network that use...
متن کامل